查找(一)：二分查找和二叉查找樹

二分查找 二分查找的原理很簡單：在一個有序數組中（本文討論的是升序，降序同理） 從數組中間的元素開始，如果A[mid]大於被查找元素key，那么就在A[0]到A[mid-1]中查找，反之在A[m ...